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Abstract. We prove a conjecture of Liu and Wang on the g-log-convexity 
of the polynomial sequence {Ylk=o iT) l''}n>o- By using Pieri's rule and the 
Jacobi-Trudi identity for Schur functions, we obtain an expansion of a sum 
of products of elementary symmetric functions in terms of Schur functions 
with nonnegative coefficients. Then the principal specialization leads to the 
g-log-convexity. We also prove that a technical condition of Liu and Wang 
holds for the squares of the binomial coefficients. Hence we deduce that 
the linear transformation with respect to the triangular array { (^) }o<A:<n is 
log-convexity preserving. 
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1 Introduction 

The objective of this paper is to prove a conjecture of Liu and Wang [15] on 
the g-log-convexity of the following polynomials 

" / \ 2 

^«(^) = EU 'i'- (1-1) 

The polynomial Wn{q) has appeared as the rank generating function of the 
lattice of noncrossing partitions of type B on [n], see Reiner [TOj. For the type 
A case, the rank generating function of the lattice of noncrossing partitions 
on [n] is equal to the Narayana polynomial 
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Liu and Wang ^5] also conjectured that Nn{q) are g-log-convex. Subse- 
quently, this conjecture was proved by Chen, Wang and Yang [5]. 

The polynomials Wn{q) also arise in the theory of growth series of the 
root lattice. Recall that the classical root lattice An is generated by = 
{ej — Bj : < i, j < n + Iwithz 7^ j}. Then the growth series is defined to 
be the generating function 

k>0 

where S{k) is the number of elements u E An with length k. It is known 
that G{q) is a rational function of the form 

where d is the rank of An and h{q) is a polynomial of degree less than or 
equal to d. The polynomial h{q) is defined to be the coordinator polynomial 
of the growth series, see [2]. Recently, Ardila et al. pj have shown that the 
above coordinator polynomial h{q) of An equals the polynomial Wn{q)- 

Recall that a sequence {ak}k>o of nonnegative numbers is log-convex if 
afc_iafc+i > al for any k > 1. The g- log-convexity is a property defined in 
[T5] for sequences of polynomials over the field of real numbers, similar to the 
concept of g-log-concavity introduced by Stanley and subsequently studied 
by Butler [1], Krattenthaler [8], Leroux [9] and Sagan Given a sequence 
{fn{q)}n>o, we say that it is q-log-convex if for any k > 1 the difference 

fk+i{q)fk-i{q) - fk{qf 

has nonnegative coefficients as a polynomial of q. It has been shown that 
many combinatorial polynomials are g-log-convex, such as the Bell poly- 
nomials, the Eulerian polynomials, the Bessel polynomials, the Ramanujan 
polynomials and the Bowling polynomials, see Liu and Wang [I5], and Chen, 
Wang and Yang [6]. 

Clearly, if the sequence {fn{.q)}n>Q is g- log-convex, then for each fixed 
positive number q the sequence {fn{q)}n>o is log-convex. It can be easily 
verified that the sequence of the central binomial coefficients {hn}n>o is log- 
convex, where 

Doslic and Veljan [7j obtained the log-convexity of the sequence of the central 
Delannoy numbers {(in}n>o, where 



k=Q 



k 
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These two examples lead to the conjecture of the g-log-convexity of Wn{q), 
see [ini Conjecture 5.3]. The first result of this paper is to give an affirmative 
answer to this conjecture. 

Theorem 1.1 The polynomials Wn{q) form a q-log-convex sequence. 

By using the principal specialization, the g- log-convexity of Wn{q) follows 
from the Schur positivity of a sum of products of elementary symmetric func- 
tions. This Schur positivity is based on an identity on symmetric functions, 
which is proved by showing that both sides satisfy the same recurrence rela- 
tions. To establish the required recurrence relation, we employ the Jacobi- 
Trudi identity and Pieri's rule for Schur functions. We would like to note 
that in general the polynomials 




n> 



are not g- log-convex for m > 3. 

The second result of this paper is concerned with the condition on linear 
transformations that preserve log-convexity. Let {a{n, k)}o<k<n be a trian- 
gular array of numbers. The linear transformation on a sequence {xk}k>o 
with respect to a triangular array {a{n, k)}Q<k<n is defined by 

n 

Vn = ^a(n, k)xk. 

k=0 

Such a transformation is called log- convexity preserving if {yn}n>o is log- 
convex whenever {xk}k>o is log-convex. Liu and Wang [15] obtained a suf- 
ficient condition under which the transformation with respect to a given 
triangular array is log-convexity preserving. 

Given a triangular array {a(n, k)}Q<k<n, define a(n, r, k) by 

a{n, r, k) = a(n+l, k)a{n—l, r—k)+a{n-\-l, r—k)a{n—l, k)—2a{n, r—k)a{n, k), 

where ?T,>l,0<r<2n and < k < [|J. The sufficient condition of Liu 
and Wang is stated as follows. 

Theorem 1.2 ( |15L Theorem 4.8]) Assume that the polynomials 

n 

= ^a{n,k)q^ 

k=0 

form a q-log-convex sequence. For any given n and r, if there exists an 
integer k' = k'{n, r) such that a{n, r,k) > for k < k' and a{n, r,k) < for 
k > k' , then the linear transformation with respect to the triangular array 
{a(n, A;)}o<fc<ri, is log-convexity preserving. 



3 



Liu and Wang conjectured that the above sufficient condition holds for 
the coefficients of Wn{q)- We will also prove this conjecture. So we deduce 
the following conclusion. 

Theorem 1.3 The linear transformation with respect to the triangular array 
{(fc) }o<fc<n is log-convexity preserving. 

This paper is organized as follows. We recall some definitions and known 
results on symmetric functions in Section 2. In Section 3, we will give an 
induction proof of the identity which implies the desired Schur positivity, 
though a little more complicated. In Section 4, we will give the proofs of 
Theorem 11.11 and Theorem 11.31 

2 Background on symmetric functions 

Throughout this paper we will adopt notation and terminology on parti- 
tions and symmetric functions in Stanley [l3j. Recall that a partition A of 
a nonnegative integer n is a weakly decreasing sequence (Ai, A2, . . .) of non- 
negative integers satisfying Aj = n, denoted A h n. We usually omit the 
parts Aj = 0. We also denote a partition A h n by (n*"", . . . , 2"^^^ if X 
has rrii i's for 1 < i < n. Let Par(n) denote the set of all partitions of n. 

If A h n, we draw a left-justified array of n squares with Aj squares in the 
i-th row. This array is called the Young diagram of A. By transposing the 
diagram of A, we get the conjugate partition of A, denoted A'. We use /x C A 
to denote that the Young diagram of fi is contained in the diagram of A. 

A semistandard Young tableau of shape A is an array T = (Tij) of positive 
integers of shape A such that it is weakly increasing in each row and strictly 
increasing in each column. The type of T is defined as the composition 
a = («!, a2,...), where ai is the number of i's in T. Let x denote the 
variables {xi,X2, ■ ■ ■}■ If type(T) = a, then we write 

_ ai a-2 _ _ _ 

The Schur function sx{x) is defined as the generating function 

T 

summed over all semistandard Young tableaux T of shape A. When A = 0, 
we set S(i){x) = 1. 
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It is well known that Schur functions Sx{x) form a basis for the ring of sym- 
metric functions. A symmetric function f{x) is called Schur positive if the 
coefficients ax are all nonnegative in the Schur expansion f{x) = axSx{x). 

When A = (1^) for k > 1, the Schur function sx{x) becomes the k-th 
elementary symmetric function efc(x), i.e., 

S(ik){x) = ek{x) = ^ Xi^---Xi^. (2.3) 

i<ji<---<ifc 

The dual Jacobi-Trudi identity gives an expression of the Schur function 
Sx{x) in terms of elementary symmetric functions. 

Theorem 2.1 ( |13L Corollary 7.16.2]) Let X be a partition with the largest 
part < n and X' its conjugate. Then 

sx{x) = det{ex/-i+j{x))lj^^, 

where cq = 1 and Ck = for k < 0. 



Given any symmetric function f{x), we may omit the variable set x if 
no confusion arises in the context. Now let us review the definition of the 
principal specialization ps^ of a symmetric function. For any symmetric 
function /, the action of ps;'^ is defined as 

psi(/) = /(l^_^,0,0,...). 

n I's 

In particular, by ( 12. 3p . we have ps^(efc) = (^) and 

ps^(efe) = ps^_i(efe + efe_i), (2.4) 

which is a restatement of the relation 

n\ / n — l\ /n— 1 
fcyV k )^ \k-l 

We will also need the dual version of Pieri's rule which expresses the 
product of a Schur function and an elementary symmetric function in 
terms of Schur functions. 



Theorem 2.2 (|I3]) We have 

A 

summed over all partitions X such that /i C A and the difference of the Young 
diagrams of X and /i contains no two squares in the same row. 
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3 A Schur Positivity Identity 



The objective of this section is to estabhsh the following Schur positivity 
theorem which will be used to prove the g- log-convexity of Wn{q)- 

Theorem 3.1 For any r > 1, we have 

r 

^^(efc-iefc-ier-fcCr-fc + ek-2GkGT-kGT-k — '^^k-l^k^r-k-lGr^k) = -^A, 
fc=0 A 

.... (3.5) 

where A sums over all partitions o/2r — 2 of the form (4*'*, 3^*^, 2^*^^ x^*^) with 
ii,i2,i3,i4 being nonnegative integers. 

Before proving the above theorem, it is informative to give examples for 
r = 3,4,5. By using the Maple package ACE [16j, or SF [14j, we find that 

3 

^^(efc-ieA;_ie3_A;e3_fc + ek-2eke3-ke3-k — '^^k-i^k^z-k-i^z-k) 

k=0 

= S(i4) + S(22) + S(4), 

4 

^^(eA,.-iefc_ie4_A;e4_fc + efc_2efee4_fce4_A; — 2efc_ieA:e4_fc_ie4_fc) 

k=0 

= S(l6) + S(22_l2) + S(4_l2) + S(32), 

5 

^^(efc-iCfe-ies-fces-fe + ek-2eke5-ke5-k — '^^k-i^k^h-k-i^^-k) 

k=0 

= S(4,22) + S(42) + S(l8) + 5(22,1") + S(24) + S(4,l4) + S(32,l2)- 

Let L{r) and R{r) denote the left-hand side and the right-hand side of 
(13.51) . respectively. The key idea of the proof of Theorem 13. II is to show that 
L{r) and R{r) satisfy the same recurrence relations. It is easy to find the 
recurrence relation of R{r). To derive the recurrence relation of L{r), we will 
give several lemmas. For the sake of presentation, we will use the following 
notation. For t > 0, let 

^l(^5^)'^)j) = efcS(3i^2'=-'+^,l4*-3'=-2j-i), 

^2(t, k,i, j) = efcS(3i^2'=-»+3,i«-3fc-2j-i), 

A^it, k,i, j) = efc-iS(3i^2*-»+j,i4*-3fc-2i-i+i), 

A.4^(t, k, i, j) = efcS(3i^2'=-*+^-i,i4'-3fc-2j-i+2-) , 

Bi(t, k, i, j) = efcS(3i^2'=-*+-',i**-3fc-2j-i-2'), 
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B2{t, k,i, j) = efcS(3i 2fe-»+j,i«-3fc-2j-i-2), 
B3{f',k,i,j) = efe-iS(3i^2'=-<+3,i4t-3fc-2j-i-i), 
B^lt, k,i, j) — efeS(3i 2fc-i+j-i,i4t-3fc-2j-i), 

and let 

t k 2t~2k 

fc=0 i=0 i=0 
t-1 k 2t-2k-l 

k=0 i=0 j=0 

t k 2t-2k 

Mt) = Y.Yl E Mt,k,i,j), 

k=l i=0 j=0 

t fc-1 2i-2fc+l 

k=l i=0 j=0 

t-1 k 2t-2k-l 

k=0 i=0 j=0 
t-1 k 2t-2k-2 

^2W = EE E Mt,k,^,J), 

k=0 1=0 j=0 

t-1 k 2t-2k-l 

^3W = EE E Mt,k,i,j), 

k=l i=0 j=0 
t fc-1 2t-2k 

^4W = EEE^4(t,A),^,j)- 

fe=l i=0 j=0 

The following lemma gives explicit expressions for L(r) according to the 
parity of r. 

Lemma 3.2 For t >0 we have 

L{2t + 1) = Ai{t) + A2{t) - Asit) - A^it), 
L{2t) = Bi{t) + B2{t) - Bsit) - B^{t). 

Proof. For any r > 0, we have 

r 

-^(0 — "Y^i^k-l^k-l^r-k^r-k + ^k-2^k^r-k^r-k ~ '^^k-l^k^r-k-l^r-k) 
k=0 
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— ''^^{^k-lGk-lGr-k^r-k — ^k-l^k^r-k-l^r-k) 
k=0 

r 

+ ''^^iek-2eker-ker-k — ^k-l^k^r-k-l^T-k) 
k=0 

ek-ier-k det 

fc_0 \er-k-l Gr-kJ 

E, f Cfc— 2 (^k—l\ 
CkCr-k det 
^,_o \er-k~i er-k J 

By the dual Jacobi-Trudi identity, we obtain that 

r r 

= ^ efc_ier_fcS(2r-fc^l2fc-r-l) — ^ efc_ier_fcS(2fc,lr-2fc-l) 

fe=0 fc=0 
fc — l>r — fc k — Kr — k — 1 

r r 

+ efce.r_fcS(2r-fc^l2fc-r-2) — Cfc C^-fc 5(2*- 1 ^ lr-2fe ) . 

fe=0 fe=0 
k-2>r-k k-2<r-k-l 

Applying the dual version of Pieri's rule to the products eA:_iS(2'-fc,i2fc-r-i), 
er_fcS(2fc,i'--2fc-i) , efc_iS(-2r-fc^i2fc-r-2') aud ej._fcS('2fc-i,i'--2fe), we get 

r r—k 2k—r—l 

L(r) = er._fcS(3i^2'— fe-»+J,l2'=-'— 2-i+fc-»-J) 

fe=o i=o 1=0 

fc-l>r-fc 

r A; r— 2fc— 1 

— ^ ^ ^ ] ^ ^ efc_lS(3i^2'=-*+J,l'— 
fc=o i=o 7=0 

r r—k 2k— r— 2 

+ ^ ^ ^ ^ ^ ^ er_fcS(3i^2'"-*-'+J,l2fc-'--2-j+fe-i-:/) 
fc=0 i=0 1=0 

fc-2>r-fc 

r fc— 1 r—2k 

— efcS(3i^2'=-'+i-i,l'— 2fe-J+'— fc-i-J)- 
fc=0 i=0 j=Q 

k-2<r-k-l 

Setting r = 2t or r = 2t + 1, we get the required relations. I 

To find a recurrence relation of L[r), let us recall an operator associ- 
ated with a partition n, which acts on symmetric functions. This operator 
was introduced by Chen, Wang and Yang |5j. Given two partitions A and /i, 
let XU fi be the partition whose parts are obtained by taking the union of 
the parts of A and fi. For a symmetric function / with the expansion 

/ = ^axsx, 

X 
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the action of A'^ on / is defined by 

X 

In order to compute tlie difference L{2t + 1) — A(^'^)L(2i), we need to 
evaluate Am{t, k,i, j) — A^^'^\B^{t,k,i,j)) for 1 < m < 4. In fact, we will 
be able to express these differences as double sums of Schur functions. For 
t > 0, let 



where 



/3i+l min(/32,/33+l) 



Ti{t,i,j,k 

T2{t,i,j,k 

T3{t,i,j,k 
T4{t,i,j,k 
T^{t,i,j,k 
T6{t,iJ,k 
Tr{t,i,j,k 
T8{t,i,j,k 



J2 Yl P{t,k+l,i,j -l,a,b), 



a=0 



6=0 



/3i min(/32,/33) 

XI XI P(t,k,i,j,a,b), 

6=0 



a=Q 



01+1 min(/32,/93+l) 



= X X P{t,k+l,i,j-l,a,b), 



a=0 



6=0 



I3i min(/32,/33) 
6=0 



a=0 



^l-lmin(^2,/33-l) 

X X P(t,k,i,j,a,b), 

a=0 6=0 
/3i-2 min(/32,/33-2) 

X X ^(^,A;-l,i,j + l,a,6), 



a=0 



6=0 



mm(/32-l,/93-l) 



X X P(t,k,i,j,a,b), 



a=0 



6=0 



/3i-2 min(/32-l,/33-2) 



a=0 



6=0 



P(t, k, i, j, a, b^ — 8(40 31-0+6 24t-2fc-2i-3-6^]^4fc+i+23-a-6-4t^ , 

/3i = 4:k + i + 2j - At, 
(52 = k-i+j, 



Then we have the following result. 
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Lemma 3.3 Suppose that t > 0. 

(i) If^<k<t-l,Q<i<k,Q<3<2t-2k-l, then 

A (t , A;, j) - A(^'i) (Bi (t, A;, j)) = Ti (t , j, k) + T2 (t, j, A;) . 

(ii) IfO<k<t-l,0<i<k,0<j<2t-2k-2, then 

A2{t,k,i,j) - M'''\B2{t,k,i,j)) = Ts{t,i,j,k) + T,{t,i,j,k). 

(in) If 1 < k < t - 1,0 < i < k,0 < j < 2t - 2k - 1, then 

A^{t,k,i,j)-A^'^'\Bs{t,k,i,j)) = T,{t,i,j,k)+mt,i,j,k). 

(iv) If 1 < k <t,0 <i <k -1,0 < j <2t -2k, then 

A^{t, k, I, j) - A(^'i) {B^{t, k,i,j)) = T,{t, I, J, k) + Tg {t, I, J, k) . 

Proof. We only give the proof of (i). The proofs of (ii),(iii) and (iv) are 
analogous to that of (i) and are omitted. Recall that 

^i(^)^)^)i) = efcS(3i^2'=-<+j,i4*-3fc-2j-i), Bi{t,k,i,j) = efeS(3i^2'=-<+j,i4«-3'=-2j-<-2)- 
Using the dual version of Fieri 's rule, we obtain that 

Al(t,k,i,j^ = ^ ^ S(4a 3i-a+i)^2'=-«+J-*'+':,l4t-3fc-2j-i-c+c!) , 

{a,b,c,d) 

summed over all nonnegative integer sequences (a, b, c, d) satisfying 
a-\-h-\- c-\- d — k, a < i, b < k — i + j, c < At — 3k — 2j — i. 

Note that the shape (4^ 3'-''+\ 2'=-^+^-''+^, -^4t-3fc-2j-i-c+d) jg obtained from 
the Young diagram of (3*, 2*^"*+^, i4t-3fe-2j-i^ ^(^(jing q squares in the 
fourth column, b squares in the third column, c squares in the second column, 
and d squares in the first column. Similarly, we see that 

Bl(t, k,i, = ^ ^ 6(40 31-a+b 2'!-«+:)-''+c,l4t-3fc-23-i-2-c+ci) , 

{a,b,c,d) 

summed over all nonnegative integer sequences (a, b, c, d) satisfying 

a + b + c + d^k, a<i,b<k-i+j,c<4t-3k-2j-i-2. 
Therefore, 

A,{t,k,t,j)-A^'''\B,it,k,i,j)) 
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- ^ S(4a 



(a,b,c,d) 
c=4t-3k-2j- 



+ S(4a_3i-a 



+b ^2^^-1+3 -b+c^l4t-3k-2j-i-c+d^ , 



(a,b,c,d) 
=4t-3k-2j-i-l 



where both sums range over nonnegative integers a, b, d satisfying 

a<i,b<k — i+j, a + b + c + d~k. 

Since < j < 2t — 2/;; — 1, we have 

k-{4:t-3k- 2j -i) =4k + 2j + i-4t 

<4:k + 2{2t -2k-l) + i-4:t<i, 

and 

k-{4:t-3k-2j -i-l)^Ak + 2j + i-At + l 

<Ak + 2{2t -2k-l)+i-At + l<i. 

Thus 

A,{t,k,i,j) - A^'^'\B,{t,k,i,j)) = T,{i,j,k) + T2{i,j,k). 
This completes the proof of (i) . I 

In hght of the above lemma, we will show that L{2t + 1) — A^^'^^ L{2t) can 
be expressed in terms of ten parts Ti{t),T2{t), . . . , T'io(t), as defined below, 

i-l k 2t-2fc-l t-1 k 2t-2fc-l 

^i(^)=EE E Ti{t,t,j,k), T2{t) = Y,Y. E T2{t,z,j,k), 

k=0 i=0 j=0 k=0 1=0 j=0 

t-1 k 2t-2k~2 t-1 k 2t-2k~2 

^3W=EE E Ts{t,i,j,k), T,{t)^Y.Yl E T,{t,i,j,k), 

k=0 i=0 j=0 k=0 i=0 j=0 

t-1 k 2t-2fc-l t-1 k 2t-2k-l 

^5W=EE E T5{t,i,j,k), nit)^j2Yl E Teit,i,j,k), 

k=l i=0 j=0 k=l i=0 j=0 

t k-l 2t-2k t k-1 2t-2k 

T7{t) =EE E T7{t,t,J,k), Ts{t) = J2J2 E Ts{t,t,J,k), 

k=l i=0 j=0 k=l 1=0 j=0 

t t-1 

^9(^) = E ^*^*(3''.22«-2'=), TlQ{t) = ^ efeS(3/=+l_22t-2fc-2_l). 

k=0 k=0 

Lemma 3.4 For t >0, we have 

L{2t + 1) - A(^'^)L(2i) = {Ti{t) + T2{t) + + T^t)) 

- {T,{t) + Te{t) + Tr{t) + Ts{t)) + {T,{t) - Tio{t)). 
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Proof. By Lemma [321 ^(2t + 1) - A^^''^^L{2t) equals 

- A(i'i)5i(t)) + iA,{t) - A(i'i)S2(t)) 

- (Asit) - A(i'i)i?3(t)) - (A4(t) - A(i-i)i?4(t)) 

' t 2t-2fc t-1 k 2t-2fe-l 

,k=0 i=0 j=0 k=0 i=0 j=0 

(t-1 k 2t-2k-l t-1 k 2t-2fe-2 

EE E Mt,k,z,j)-Y,Y1 E ^^'''\B,{t,k,z,j)) 
k=0 i=0 j=0 k=0 i=0 j=0 

^ t k 2t-2k t-1 k 2t-2fc-l 

EEE^3(t,A;,.,j)-EE E ^^'''\B,{t,k,z,j)) 

^k=l i=0 j=0 k=l 1=0 j=0 

t fe-1 2t-2fc+l t k-1 2t-2fc 

EE E ^4(t,fc,z,j)-EEE^^'''^(^4(^'^'^'^')) 

,fc=l i=0 j=0 k=l 1=0 j=0 

t k t-1 k 

= ^Y1 ^' ^' 2^ - 2A;) + ^ ^ v42(t, fc, i, 2t - 2k - 1) 

fc=0 «=0 k=0 i=0 

t-1 k 2t-2fc-l 

+ EE E {Ai{t,k,t,j)-A^'''\B,it,k,z,j))) 

k=0 1=0 j=0 
t-1 k 2t-2k-2 

+ EE E {A2{t,k,t,j)-A('''\B,{t,k,z,j))) 

k=0 1=0 j=0 
t k t k-1 

- ^ ^ A^{t, k, i, 2t-2k) - "^Y^ A^it, k, i, 2t-2k+ 1) 

k=l 1=0 k=l i=0 

t-1 k 2t-2fc-l 

-EE E {A,{t,k,i,j)-A^'^'\B,{t,k,i,j))) 

k=l i=0 j=0 
t k-1 2t-2k 

- EE E {A,{t,K^.3)-^^'^'\B,{t,k,^,3))). 

k=l i=0 j=0 

Applying Lemma [3. 3^ we get the desired relation. I 

Although Lemma [3.41 gives an expression of L(2t + 1) — A*^^'^^L(2t), it is 
difficult to derive a recurrence relation of L(r) since each Tj(t) is a quintuple 
sum for 1 < z < 8. We still need to compute 

{L{2{t + 1) + 1) - A(^'^)L(2(t + 1))) - A(2'2)(L(2t + 1) - A^^^^^ L{2t)). 
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By Lemma [3.41 the above expression equals 

4 8 

+ 1) - A(2'2)T,(t)) - + 1) - A(2.2)T,(t)) 



i=l i=5 



+ {T,{t + 1) - A(2'2)T9(t)) + (Tio(t + 1) - A(^'2)Tio(t)). (3.6) 
For Rotational convenience, let 



Qi{t,k,i,j, 


a, h) 


— 5^4a 3^ — a + 6+1 24i — 4fc — 


j-6-l^]^5fc+2j-a-6-4t+3) , 


(3.7) 


Q2{t,k,i,j, 


a, h) 


= S^4a 3fc — 24t — 3fc — 


■i-2j ^]^3fc+2i+j-a-4t + l) , 


(3.8) 




7i 


= 5A; + 2j + 2 - 4t, 




(3.9) 




72 


= 5A; + 2j - a + 2 - 


-4t, 


(3.10) 




73 


= '2,k + 2i + i - 4t, 




(3.11) 



and let 



t-l 2t-2fc-l 71 min(j,72) 

Tn(t) =T2i(t) =^ H H Qi{t,k,t,j,a,b), 

k=0 j=0 a=Q b=0 

t k 2t-2fc-l 73 

Tu{t) =T22{t)=YYl Yl X]^2(t,fc,^,j,a,6), 

A:=0 i=0 j=0 a=0 

t 2i-2fe-2 71 mm(j,72) 

T3i{t)=Y J2 Qiit,k,t,j,a,b), 

k=0 j=0 a=0 6=0 
t k 2t-2k-2 73 

T32{t)=YY Y £<32(^,A^,^,J,a,6), 

k=0 i=0 j=0 a=0 

t-l 2t-2fe-3 7i+l min(j+l,72+l) 

T4i{t) =Y Y Y Y Qiit,k,i,j,a,h), 

k=0 i=-l a=0 6=0 
t-l k-1 2t-2k-2 73+1 

T42{t)=YY Y <52(t,/^,«,J,a,6), 

fc=0 i=-l j=0 a=0 

t-l 2t-2k-2 71 mm(j+l,72) 

Tbiit) =Y Y Y Y <5i(^, fc,ii,j>,&), 

k=0 j=-l a=0 6=0 

t-l k-1 2t-2k-l 73 

T^^i^)=YY Y X]^2(t,fc,z,j,a,6), 

fc=0 i=-l j=0 a=0 
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t-1 2t-2fe-3 7l+l min(j+2,72+l) 

T6i{t)=J2 J2 Yl Qi{t,k,i,j,a,b), 

k=0 j=-2 a=0 6=0 
t-3 k+2 2t-2fc-3 73+1 

k=-2 i=0 j=2 a=0 

t 2t-2k-2 71+1 min(j+l,72) 

T7i{t)=Y, Y Y Y Qiit,k,t,J,a,b), 

k=0 j=-2 a=0 b=-l 
t k-1 2t-2k-l 73 

T72{t)=J2Y Y X^Q2(i,A;,i,j,a,6), 

fe=0 i=0 j=-l a=Q 

t-1 2t-2fc-2 71+1 min(j,72+l) 

T8i{t)=J2 Y Y Y Qi{t,k,hj,a,b), 

k=0 j=0 a=0 6=0 

t-1 k 2t-2fc-2 73+1 

Ts2{t) = Y,Y Y $]Q2(t,A:,^,J,a,6). 

k=-l i=0 j=0 a=0 

The following lemma shows that each Tj(t + 1) — A'^^'^^Tj(t) can be divided 
into two parts for 1 < i < 8, with each part being a quadruple sum of Schur 
functions. 

Lemma 3.5 For t >0 and 1 < i < 8, we have 

T,(t + 1) - A(2'2)T,(i) = Ta(t) + T,2(t). 

Proof. Wc will give only the proof of the identity for Ti{t), since the other 
cases can be verified by the same argument. Observe that 

t-1 k 2t-2k-l 4fe+i+2j-4t+l min(fc-i+j,4fe+i+2j-a-4t+l) 

^.w = EE EE E 

k=0 i=0 j=0 a=0 6=0 

-4t+2)) . 

It follows that 

t k 2t-2k+l 4fc+i+2j-4t-3 min(fc-i+j,4fc+i+2j-a-4t-3) 

i'.«+i) = EE EE E 

fc=0 i=0 j=Q a=0 6=0 

(^S(4a 3i-a+b 24*-2*:-2z-j-i)+3^2^4fc+<+23-a-6-4t-2^^ 
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t-1 k+1 2t-2k-l 4fc+i+2j-4t+l min(fc-i+j+l,4fe+i+2j-a-4t+l) 

= EEE E E 

k=-l i=0 j=0 a=0 6=0 

(yS ^^a ^'^i-a+b 24:t-2k-2i-j-h+l ^l4k+i+2j-a-b-4t+2-^^ 
t-1 k+1 2t-2k-l 4fc+i+2j-4(+l mm{k-i+j+l,'ik+i+2j-a-4t+l) 

= EE EE E 

fe=0 1=0 j=0 a=0 b=0 

(^S^^a y-a+b^2'''t-2k-2i-j-b+l i4k+i+2j-a-b-4t+2-jj , 

where the last equahty holds because the upper bound Ak + i + 2j — At + 1 
of a is negative for A; = —1. Hence we deduce that 

- A(2'2)Ti(i) 

t-1 k+1 2t-2k-l 4fc+i+2j-4t+l min(fc-i+j+l,4fe+i+2j-a-4t+l) 

= EE EE E 

fe=0 i=k+l j=0 a=0 6=0 

(^5^40 ^31-0+6 ^24t-2fc-2i-j-i)+l^l4fe+i+2j-a-f)-4t+2^^ 

t-1 k 2t-2k-l 4fe+i+2j-4t+l min(A;-j+j+l,4fe+i+2j-a-4t+l) 

+EE EE E 

k=0 i=0 j=0 a=0 6=0 

(s(4a^3<-a+6^24*-2fc-2i-j-6+l^l4fc+i+2j-o-6-4t+2)^ 
t-1 fc 2t-2fc-l Ak+i+2j-At+l min(fe-i+j,4fc+i+2j-o-4t+l) 

-EE EE E 

A;=0 i=Q j=0 a=0 6=0 

(S(4a 3i-a+6^24*-2fc-2i-j-6+l^l4fc+i+2j-a-6-4t+2)^ 
t-1 fc+1 2t-2fc-l 4A:+i+2j-4t+l min(fc-i+j+l,4fc+i+2i-a-4t+l) 

= EE EE E 

fe=0 i=k+l j=0 0=0 6=0 

("^(4'^ 31— a+6 24t— 2fc — 2i— J — 6+1 ]^4fe+i+2j— a — fj— 4t+2^^ 

t-1 fc 2t-2fc-l 4fe+i+2j-4t+l k-i+j+1 

+EE E E E 

A;=0 1=0 j=0 "=0 6=0 

k-i+j+l<4k+i+2j-a-4t+l 
(^(4",3»-"+'',24*-2fc-2i-j-6+l^l4fc+i+2j-a-6-4t+2)) 
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t-1 k 2t-2fe-l Ak+i+2j~At+l k-i+j 

-EE E E E 

k=0 i=0 j=0 0=0 b=0 

k-i+j + l<4k+i+2j-a-4t+l 
t-1 k+1 2t-2fc-l 4A;+i+2j-4t+l mm(A;-j+j+l,4fe+i+2j-a-4t+l) 

= EE EE E 

k=0 i=k+l j=0 a=0 6=0 

("5(4",3*~"+'',24*-2fe-2i-j-6+l^l4fc+i+2j-a-b-4i+2')^ 
t-1 k 2t-2fe-l 4fc+i+2j-4t+l fc-i+j+1 

+ EE E E E 

fc=0 i=0 ?=0 ti^O b=k-i+j+l 

k-i+j+l<4k + i+2j-a-4t + l 
^S(4a^3i-a + 6^24*-2*;-2i-i-6+l^l4fe + i+2j-a-6-4t+2^ j 

t-1 2t-2fc-l 5fc+2j+2-4tmin(j,5A:+2j-a+2-4t) 

= E E E E 

k=Q j=0 a=0 6=0 

(^S(^^a ^k-a + b+1 24t-4*;-j -b- 1 ]^5fe + 2j -a-6-4t + 3 ") ) 
t-1 fc 2t-2fc-l 3fc + 2i+j-4t 

+ EE E E 

fe=0 i=0 j=0 a=Q 

^S(4a^3fc-a+j + 1^24t-3*-i-2j^l3fc + 2i+j-a-4t + l')^ , 

as desired. This completes the proof. 

To compute (13.61) . it is necessary to simphfy 

4 8 

J2m{t + 1) - A(2.2)T,(t)) - + 1) - A^'''^T,{t)), 

i=l 1=5 

by the above lemma, which equals 

4 8 



i=l 



Moreover, we need to group the terms to reduce the relevant quadruple sums 
to triple sums, and then to double sums. For t > 0, let 

t-1 2t-2fc-l 5fc+i-4t-l 

A^l (t) = ^ ^ ^ ^ ^ ^ S^4a^3fc-a+i + 1^2'**-*'=-2j + l^]^5fc+i-l-4t-a^ , 

k=0 j=0 a=0 
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N2{t 

N,{t 

M2{t 

Ms{t 



t-l 2t-2k-2bk+j-it+2 

fc=0 j=0 a=0 

t-l fc min(2t-2fe-2,A;-a) 

— ^ ^ ^ ^ ^ ^ S(4a 3fc-a+6+l 22t-2fc-6^lfc-a-6+l) , 
A;=0 a=0 b=0 

t-l fc mm(2t-2fc-l,fc-a) 

= ^ ^ ^ ^ ^ ^ S^4a 3* + ! — a + b 22i — 2fe — b ]^fc+l — a — , 

fe=0 a=0 6=0 

t-l 2t-2fc-2 5fc+2j-4t+3 

— ^ ^ ^ ^ ^ ^ S(4a^36fc-4t+23-2a+4^28*-9'=-3j+a-4^ , 

fc=0 j=0 a=max(0,5fe+j-4t+3) 
t-l 2t-2fc-l 5fe+2j-4t+l 

= ^ ^ ^ ^ ^ ^ S(4a^36fc-4t+23-2a+2^28*-9'=-3j+a-l) , 

fc=0 j=0 a=max{0,5fc+i-4t+l) 

t-l 2f-2fc-2 5fc+i+2-4t 

= ^ ^ ^ ] ^ ^ S(-4a^3fe + l-a+j^24'-2j-l-4fe^l5fc+j-4t + 3-a-), 

fc=0 j=0 a=0 
t-l 2t-2ifc-2 5A;+i-4t-l 

= ^ ] ^ ] ^ ] S(4a^3fc+l-a+j^2'4t+l-4fc-23^l6*:+j-4t-l-a), 

fe=0 j=0 a=0 
t-l k 3fc+j+2i-4t-3 

= ^ ^ ^ ^ ^ ^ S(4a^32t-fc-a^2'=+4~»,l*^+2'-2t-4-a^ , 

fc=0 i=l a=0 
t-l k fc+2i-2t-l 

= ^ ^ ^ ^ ^ ^ S'(4a^32t — a — fc^2'=-*+2jlfc+2i — 2t — a^J , 

fe=0 i=0 a=0 

t-l k 2t-2fc-2 3fc+i+2i-4t+l 
= ^ ^ S(4a_3fc+l-a+3_24t-23-i-3A:), 

fe=0 1=0 i=0 a=max(0,3A;+i+2i-4f+l) 

t-l k 2t-2fc-l 3fe+j+2i-4t-l 

= ^ ^ S(4a_3fe+l-a+j^24*-2j-<-3fe+l). 

fc=l i=0 j=0 a=max(0,3fc+j+2i-4t-l) 



The following lemma gives a strategy to group the terms of Tii{t) and 
Ti2{t)-i which leads to the reduction from quadruple sums to triple sums. 



Lemma 3.6 For t >0, we have 

T4,{t)-n,{t) = -m{t), 
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Tu{t)-Tn{t) =N2{t)-N3{t), 
Tn{t)-Tsi{t) =N^{t)-N,{t), 
T2i(t)-T5i(t) =Ne{t), 
T32(t)-r72(t)=-Mi(t) 

T42(t)-r62(t) =M2(t)-M3(t), 

Tu{t)-Ts2{t) =M,{t)-M,{t), 

T22{t) - T52{t) =MQ{t). 

Proof. We will prove the first identity, since the others can be proved anal- 
ogously. Using the notation Qi(t,k,i,j,a,b), 71 and 72, as given in fl3.7p - 
flXTU]) . we find 

t-l 2i-2fc-3 71+1 mm(i+l,72+l) 

T4i(t)-T6i(t)=5^ Yl Yl Qi{t,k,t,j,a,b) 

k=0 j=-l a=0 b=0 

t-1 2t-2A;-3 7i+l mm(j+2,72+l) 

-Y Y Qi{t^k^hj,aM 

k=0 j=-2 a=0 6=0 
t-1 2t-2fc-3 71+1 min(i+l,72+l) 

= X] Y Qiit^k,iJ,a,b) 

k=0 j=-2 a=Q 6=0 

t-1 2t-2A:-3 7i+l mm(j+2,72+l) 

~Y Y Y Y <5i(^,^,^,j,«,&) 

fc=0 j=~2 a=0 6=0 
t-1 2t-2fc-3 71+1 i+2 

= -Y Y Y Y '^ii^,^,^,^,^,^) 

fc=0 j=-2 1=0 6=1+2 

j+2<72+l 

t-1 2t-2A;-3 5fc+i-4t+l 

= -J] J] Y Qi{k,^,J,ci,j + 2). 

k=0 j=-2 a=0 

Substituting j by j — 2 in the last summation, we are led to the required 
relation. This completes the proof. I 

For t > 0, let 

t 5fc-4t-3 



Cl(t) — ^ ^ ^ ^ S^4a^3fc~a^24*-4'=+3,l5'=-4t-a-2'J , 



fc=l a=0 
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t-1 2t-2fc-l 5fc+j-4t-l 

S(4a^3fc-a+3+1^2«-4fc-2j+l), 

fe=l j=0 a=max(0,5A;+j-4t-l) 



t-1 3fc-2t+l 



S(4a_32t-fc-a_2,l3fe-2t-a+2), 

fc=0 a=0 

t-1 5A;-4t+l 

S(4a^3fe + l-a^24«-4fe), 

fe=0 a=max(0,5A;-4t+l) 

t-1 2t-2fc-2 5fe+j-4t+2 

S(4a^3fc+3-a+2^2«-4fc-2j-2), 

fe=l j=0 a=max(0,5A;+j-4t+2) 
t-2 2t-2fc-3 5fc+j-4t+3 

y^ S(4a^3fc+l-a+j^2«-2j-4fc-l), 

fc=0 i=l a=max(0,5A:+i-4t+3) 
t-3 



— •S(4a^3t-a^23,lt-a-2), 

a=0 

t-2 5fc-4t+2 

= ^ ^ ^ ^ S(4a^3fc+l-a^24*-4'i:-l^l6fc-4t-a+3^ , 

fe=0 a=0 

t-2 3A;-2t 

= ^ ^ ^ ^ S(4a^32t-fe-a-1^23,l3'=-2*-a+l) ) 

fe=0 a=0 
t-1 3fe-2t-l 

= y^ y^ S(4a_32t-a-fc_22,l3fc-2t-a), 

fe=0 a=0 
t-1 3A;-2t-3 
= y^ y^ S(4a_32t-a-fc_23,l3fc-2t-a-2), 

fc=0 a=0 

t-1 k-2 fc+2i-2t 

= ^ S(4a_32t-fc-a^2'=-<+2), 

fe=0 j=0 a=max(0,fe+2i-2t) 

t-1 fe-l fc-2t+2j 
= ^ S(4a_32t-a-fc^2'=-<+2), 

fe=l i=0 a=max(0,A;-2t+2i) 
t-1 2t-2k-2 5fe+j-4t+l 

= y^ y^ y~l S(4a^3/c+l-a+j^24*-4fe-2j). 

k=l j=0 a=max(0,5fc+j-4t+l) 
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The following lemma shows that one can group the terms of iVj(t) and 
Mi(t) to reduce the involved triple sums to double sums. 



Lemma 3.7 For any t >0, we have 



N2{t) 




=Cl{t)-C2{t), 






- Ns{t) 






Neit) 


- N,it) 


^C4{t) + C,{t), 




M,it) 


-Mi(t) 


=D^{t) - D2{t) - 




M^{t) 


- M^{t) 


=D,{t) + D,{t) - 


Drit), 




- M^{t) 


^Ds{t)-Dg{t). 





Proof. We have 

t-l 2i-2fc-2 5fc+j-4t+2 
N2 {t) — Nl[t) =y S(4a^3/c-a+3+l_24«-4fc-23-l,lSfc+3+3-4t-a) 
fc=0 j=0 a=0 

t-1 2t-2k-l 5k+j -dt-l 

— ^ ] ^ ] ^ ^ S(4a^3fe-a+j+1^24*-4*-2j + l,l5fc+j-l-4t-a) 

fe=0 j=0 a=0 
t 2t-2k 5fc+j-4t-3 

fe=l j=0 a=0 

t-1 2t-2fc-l 5fc+jr-4t-l 

— ^ ] ^ ] ^ ^ S(4a^3fc-a+j+1^24*-4*:-2j+l,l6fc+3-l-4t-a) 

fe=0 j=0 a=0 

t 2t-2k-l 5k+j-4t-2 
= ^ ] ^ ^ ^ ] S(4a^3*:-a+3+l_24*-4fc-23+l,lS*:+3-l-4t-o) 

fc=l i = -l a=0 

t-1 2t-2k-15k+j—lt-l 

— ^ ] ^ ] ^ ] S(4a^3fe-a+j + 1^24*-4fe-2j + l^l5fc+j-l-4t-a) 

fe=0 j=0 a=0 
t -1 5fe+j-4t-2 

= ^ ^ ^ ^ ^ ^ S(4a^3fc-a+3+1^24t-4fc-2j+l^l6fc+3-l-4t-a) 

fe=l j=-l a=0 

t 2t-2k-l 5fe+j-4t-2 

+ ^ ^ ^ ^ ^ ] S(4a^3fc-a+3+l_24«-4fc-23+l,lS/c+3-l-4t-a) 

fc=l j=0 a=0 
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t-1 2t-2fe-l 5fc+j-4t-l 

— ^ ^ ^ ^ ^ ^ S^4a^3fc-a+3+1^24*-4fc-2j+l^l5fc+j-l-4t-a). 

jt=0 j=0 0=0 

It follows that 

N2{t)-N,{t) = C^it)-C2{t). 
Similarly, one can prove the other identities. This completes the proof. 

It is still necessary to compute Tgit + 1) - A^'^'^^Tgit) and Tio{t + 1) 
A(2.2)rio(i). Let 

t+i 

S(4a^3t + l-a_lt+l-a), 



Eeit 

Es{t 
Eg{t 



a=0 
t 3fe-2t-l 



S(4a^32t-/=-a+1^2,l3'=-2*-l-<»), 

fe=0 a=0 

t 3A:-2t-2 
^ ^ ^ ^ S^4a^32t-fc-a+2^]^3fc-2t-2-a) , 

fc=0 a=0 
t 

S(4<x^3t+l-a_lt+l-a), 

a=0 

t-1 

y^ 'S(4",3*+i-<',2,l*-i-'')) 
0=0 

t-1 3fc-2t+l 

S(4o^32t-fc-a^2,l3fc+2-2*-«), 

fc=0 0=0 
t-1 3fc-2t 

^ ^ ^ ^ S(4a 32t+l-fc-a l3fc+l-2t-a), 
A;=0 a=0 

t-1 3fc-2t 

y^ y^ S(4a^32t-fc-a^2,2,l3*=-2«-") 

fe=0 0=0 
t-1 3A:-2t-l 

y~^ y~^ S(4a^32t+l-fc-a^2,l3'=-l-2t-«)- 

fc=0 0=0 



The following lemma gives the Schur expansions of Tg{t-\- 1) — /S.^'^''^^Tg{t) 
andrio(i + l)-A(2'2)rio(i). 



Lemma 3.8 For any t > 0, we have 

Tg{t + 1) - A(2'2)T9(t) = E,{t) + E2{t) + E3(t), 



(3.12) 
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Tio(t + 1) - A(2.2)Tio(t) = E^{t) + E,{t) + Ee{t) + Er{t) + Es{t) + Eg{t). 

(3.13) 

Proof. We will present the proof of the identity (13.131) . because it is easier to 
prove (13.121) also by using Pieri's rule. Recall that 

^IO(^) = ^ efcS(3fe+1^22t-2fc-2,l). 

fc=0 

We have 

t /t-i 
Tio{t+ 1) — A*^^'^^Tio(t) = ^ efcS(3fc+i_22t-2fe_i) — A^^'^^ I ^ efcS(3fc+i_22'-2fe-2_i) 

A;=0 \fc=0 

=ejS(3fc+i_i) + efcS(3fc+i^22'-2fc,i) 

k=0 

t-1 

— A'^^'^^(efcg(3fc + 1^22t-2fc-2,l)). 

fc=0 

Using the dual version of Pieri's rule, we obtain that 

t t-i 

eiS(3fc + l^l) = ^ S(4a_3t + l-a_lt + l-a) + ^ ^ (4" ,3* + !-° ,2, 1'- 1-a) , 

a=0 a=0 

and, for < A; < t — 1, 

Cfc'5(3fe + l 22t-2fc-2 = ^ ^ 5^40 3fe+l-a+6 22t-2ft-2-i)+c j^l-c+d^, 

where 

0<a<A; + l, 0<6<2t-2A;-2, 0<c<l, d>0, a + 5 + c + d = fc. 
Therefore, 

Cj^Sf^^k+l 22t-2fc j^-) — A^^'^^ (e/;S(3fc+l 22t-2fc-2 j^-)) = ^ ^ 5^40 3fc+l-a+b 22t-2fc-ft+c ]^l-c+dj, 

a,b,c,d 

where 

0<a<A; + l, 2t-2A;-l<6<2t-2A;, 0<c<l, c;>0, a + 6 + c + rf = A;. 
In view of the ranges of b and c, the above sum is divided into four parts: 

E3k-2t+l I sr^3k-2t 

a=0 S(4a^32t-fc-a^2,l3fe + 2-2t-a-) + a=0 S (^4a ^32t + l - fc -a ^ ]^3ft + l - 2t-a ) 

I v^3fc-2t I v^3A:-2i-l 

+ / ^^_n '5(4a 32t-fc — a 2 2 l3fc-2t-a^ + / yq— Q "5^40 32t+l-fc-a 2 ]^3fe- 1 — 2t — a J . 
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This completes the proof. I 

We are now in a position to give a recurrence relation for L(r) by using 
the above lemmas. Note that it is easy to establish a recurrence relation for 
R{r). For t > 0, let 

= i?(2t + 1) - A(i'i)i?(2t), 

R^ -^{t) = i?(2t + 2) - A(i'i)i?(2t + 1), 

Lo,i{t) = L(2t+ 1) - A(i'i)L(2t), 

Le,i(t) = L(2t + 2) - A(i'i)L(2t + l), 

and 

ReAt) = i?e,l(t+l)-A(2.2)i?^,(t), 

LoAt) = + A(2-2)L„,i(t), 

LeAt) = L,At + ^)-^^'''^L,At). 

The following lemma gives the recurrence relations of L(r) and R{r). 

Lemma 3.9 Let Par{3_4}(n) denote the set of partitions of n whose parts 
belong to {3,4}. Then for any t > we have 

AePar{3_4} {4r+4) AePar{3_4} (4r+6) 

LoAt)= Yl ^^.2(t)= Y (3.15) 

AePar{3_4} (4r+4) AePar{3_4} (4r+6) 

Proof. It is easy to verify the identities in (13.141) . It remains to prove the 
identities in (13.151) . Here we will consider only the identity concerning LoA^)^ 
since the identity for L^At) can be justified by the same argument. 

Note that by Lemma [3. 4[ we obtain 

4 8 

LoAt) = + 1) - ^^'''^T^t)) - 5^(r^(t + 1) - A(2.2)r„(t)) 

m=l m=5 

+ {T,{t + 1) - A(2'2)T9(t)) - (Tio(t + 1) - A(2.2)Tio(t)). 

By Lemma [3.51 we find 

LoAt) =mi(t) - T6i(t)) + (T3i(t) - Tn(t)) + (Tn(t) - Tgilt)) 

+ (r2i(t) - T,^it)) + (T32 - T72(t)) + (T42(t) - T62(t)) 
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+ (Ti2(t) - T82(t)) + {T22{t) - T,2{t)) 

+ {T,{t + 1) - A(2.2)T9(t)) - (Tio(t + 1) - A(^'2)rio(t)). 

Applying Lemmas I3.6H3.8[ we obtain 

Lo,2{t) ={N2{t) - Ni{t)) + {N,{t) - iVsW) + {Ne{t) - N,{t)) 

+ (M2(t) - Mi(t)) + (M4(t) - Ms{t)) + (M6(t) - M5(t)) 
+ {E,{t) + E2{t) + E,{t)) 

- {E^it) + E5(t) + E^it) + + E^it) + E9(t)) 

= (Cl(t) - C2{t) + C3(t) + C4(t) + C,{t)) 

+ (Z^i(t) - D2{t) - Dsit) - D,it) + D^{t) 

+ D^{t) - Dj{t) + 1^8 (t) - /^9(t)) 

+ {E,{t) + E2(t) + E^{t) - E,{t) - E^{t) 

- Ee{t) - Ej{t) ~ Es{t) ~ Eg{t)) 

= [(C3(t) - E,{t)) + {E^it) - E,{t)) - E5(t)] 
+ [{C,{t) - D,{t)) + (AW - i^sW) + C4(t)] 
+ [{D,{t) - D^it)) + - D3(t)) - ^2(t)] 

+ [{D,{t)-D,{t)) + {D,{t)-C,m 

+ [{E,{t)-E,{t)) + {E,{t)-E,m 

t+i 

= + + + + ^ ^ S(43fe-2t-2 34t-4fc+4-), 
fc=l 

where the last equality comes from the following relations: 

t-2 

Cz{t) — Ec){t) = ^ S(4a^3t-a + l_2,lt-a-l) 

a=0 

t-2 3fc-2t+2 

— S(4a^32t-fc-a^2); 

fc=0 a=max{0,3fc-2t+2) 
t-1 Zk-2t 

Csl^) — -D9(t) = ^ ^ S(4a 32t~fc-a^22) 

k=l a=max(0,3fc-2t) 
t-1 5fc-4t+l 

— ^ ^ S(4a^3fc + l-a^24*-4'=)) 

fc=l a=max(0,5fc-4t+l) 
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t-3 



Ciit 

Ds{t 
Di{t 

E2{t 



-D,{t 
-Dr{t 

-E^it 
-E^{t 

-Er{t 



■ ■5(4a^3t-a^23,lt-'»-2), 



a=0 



t-1 3k-2t 

■5{4«,32*-fc-",22); 

A:=0 a=max{0,3fc-2i) 



=0, 



t-l 3k-2t-2 



fc=l a=max(0,3fc-2t~2) 



t-2 3fc-2t+l 



S(4a^32t-a-fc-1^23), 

fc=0 a=max{0,3fc-2t+l) 



=S(4t+l), 

t 3A:-2t-l 



fe=l a=max(0,3fc-2t-l) 



t 3fc-2t-2 



^ ^ ^ ^ S(^4a 324 — fe — a + 

fc=l a=max(0,3fc-2t-2) 



So we have obtained the desired Schur expansion of Lo2(^)- This completes 
the proof. I 

Based on the above lemma, we obtain the following relations. 
Lemma 3.10 For t > 0, we have 

Lo,l{t) = Ro,l{t). Le,l{t)=Re,l{t)- 

Proof. We conduct induction on t. We first consider that relation Lo^i{t) = 
Ro,i{t)- Clearly, the equality holds for t = and t = 1. Assume that 
Lo',i{t -1) = Ro,iit-l). Note that 

i^ciW = ^o,2(t - 1) + A(2'2)L,,i(t - 1), 

RoAt) = Ro,2{t - 1) + A(2'2)i?^_,(t _ 1). 



It follows from Lemma [3^ that Lo^t — 1) = Ro,2{t — !)• Hence by induction 
we have Lo^t) = Ro,i{t). Similarly, it can be shown that Le^t) = Re^t). I 

We have established the recurrence relations for L{r) and R{r). We now 
proceed to prove Theorem 13.11 based on these recurrence relations. 
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Proof of Theorem \3.1[ We conduct induction on r. It is easy to verify that 
the identity holds for r = 1. Assume that L{r) = R{r). We proceed to prove 
that L(r + 1) = i?(r + 1). If r = 2t, then 

L(r + 1) = L{2t + 1) = A(i'i)L(2t) + 

R{r + 1) = i?(2t + 1) = A(i'i)i?(2t) + i?o,iW. 

From Lemma [3. 101 it follows that L{r + 1) = R{r + 1). If r = 2t + 1, then 

L(r + 1) = L{2t + 2) = A(^'i)L(2t + 1) + i^e.iW, 
i?(r + 1) = i?(2t + 2) = A^^'^^R{2t + 1) + i?e,i(t). 

We also have L{r + 1) = R{r + 1) by Lemma FS-lOi This completes the proof. 



4 Q-- log- convexity 

In this section, we aim to prove Theorem 11.11 and Theorem II. 3[ The proof 
of Theorem 11.11 is based on the identity (13. 5p in the previous section. 

Proof of Theorem \l.l\ For any n> 1, we have ps^(efc) = (^). So we see that 



n / \2 n 
I.— n V / u—r\ 



k=0 ^'"^ fc=0 

Thus, for any r > 0, the coefficient of in Wn-i{q)Wn+i{q) — {Wn{q)y is 
given by 

r 

v2 



ps^_i(efc) Vn+i(er-fc)^ - ps^(efe)^ps^(e^_fc)' 



k=0 



By ( 12. 4p . the above sum equals 

/ r 

ps„_i 2^ Cfc (e^_fc + 2er-k-i + er-k-2) - (e^ + efc_.i) (e^-fc + Cr-k-i, 
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To evaluate the above sum, we first expand the squares, and then apply the 
following relations 



E2 2 _ \ ^ 2 2 

^k^r-k-2 — / , ^k-l^r-k-lJ 

k=Q k=0 

r r 

E2 2 _ \ ^ 2 2 
^fc-l^r-fc ~ 2-^ ^k^r 



d2 2 

fe=0 k=0 
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k=0 k=0 
r r 

'^^^k^r-k^r-k-2 = ^^-k^k^k-l-, 
k=0 k=0 
r r r 

^ ^ 6fc-l6r— fc6r-A:-l = Cr-fc-l^^^^-l ~ ^ ^ fc— 1^^'— fc— 2- 

A:=0 fc=0 A;=0 

After simplification we arrive at the following expression 

2p4-i I ^el_^el_k + ek-2ekel_k - 2ek-ieker-k-ier~ 

\k=0 

By f l3.5p . we see that the sum in the above expression is Schur positive. This 
implies that the polynomials Wn{q) form a g-log-convex sequence, completing 
the proof. I 



To prove Theorem 11.31 we first introduce the following polynomials. For 

any n > 1 and < r < 2n, define 

f^(x) = {n + lf{n-x + lf{n~xY, 

/2(x) = {n + iy{n- {r -x) + lf{n- {r -x)y, 

fsi^x) = n^^n — X + lY{n — (r — x) + 

Let 

/(x) = /i(x) + /2(x)-2/3(x). 

Proof of Theorem \1.3[ It suffices to prove that the polynomials Wn{q) satisfy 
the conditions in Theorem 11.21 Clearly, for any n and r, if k < r — n — 1, 
then n < [r — k) — 1 and a{n, r, k) = 0. We only need to determine the sign 
of Q;(n, r, fc) for r — n — 1 < A; < [|J . It is easy to see that a{n, r, k) can be 
rewritten as 

1 / Tl \ ( Ti \ ^ 

oi{n,r,k) = — — 7T^ , , /(^)- (4.16) 

^ ' ' ' n^(^n-k+iy{n-r + k + iy\kj \r-kj ''^ ' ^ ' 

Let us consider the value of /(/c) for a given r. Taking the derivative of f[x) 
with respect to we obtain that 

f\x) = 2{2x-r)g{x), 

where 

g{x) = 2x + Anx — Anrx — 2rx + 4nr — 17n r + 2n r — 12nr 
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- 8nV + 1 + 8n + 21n^ + 8n^ + 22n^ + 2r^ - 3r. 



Differentiating with respect to x, we find that 

g'{x) = 2(2x-r)(l + 2n). 

This yields that g'{x) < for x < |. Thus g{x) is decreasing on the interval 
(— oo,|]. Since g{x) +00 when x —00, the polynomial g{x) has at 
most one real root, say xq if it exists, on the interval (—00, |]. Hence, either 
f'{x) has a unique root | on the interval (—00, |], or it has two real roots Xq 
and |. In the former case, f{x) is decreasing on the interval (—00, |]. In the 
latter case, f{x) is decreasing on the interval (—00, xq] and increasing on the 
interval [xq, |]. Combining the two cases, it suffices to show that /(r/2) < 0. 
Observe that 

/(r/2) = 2{n + lY{n + lf{n - '-f - 2n\n - ^ + 1)' 

_ r(2n(2n - r) + (2ra - r) + 2ra)(2 + 2n - r)^ 
" 8 ' 

which is nonpositive for < r < 2n. By fl4.16p . there exists an integer 
k' = k'{n, r) such that a{n, r,k) > for k < k' and a{n, r,k) < for k > k' . 
Therefore, by Theorem 11.11 and the conditions of Liu and Wang, we deduce 
that the linear transformation defined by the triangular array {(2) }o<A:<n 
preserves g-log- convexity. This completes the proof. I 
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